package com.栈;

/**
 * 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 */
public class 有效的括号 {
  static  class Solution {
        public boolean isValid(String s) {
            String[] flag = s.split("");
            String bigA ="{",bigB="}",middleA="[",middleB="]",smallA="(",smallB=")";
            int big = 0,middle = 0,small = 0;
            for(String str:flag){
                if(str.equals(bigA)){
                    big++;
                }
                if(str.equals(bigB)){
                    big--;
                }
                if(str.equals(middleA)){
                    middle++;
                }
                if(str.equals(middleB)){
                    middle--;
                }
                if(str.equals(smallA)){
                    small++;
                }
                if(str.equals(smallB)){
                    small--;
                }
            }
            if(middle != 0 || small != 0 || big != 0){
                return false;
            }
            else{
            return true;
            }
        }
    }

    public static void main(String[] args) {
        Solution solution = new Solution();
        String s = "([)]";
        System.out.println( solution.isValid(s));
    }
}

